#include <iostream>
using namespace std;

const int N = 1e5+10;
int a[N];
int n;
int main(){
    int l, r, mid, q, k;

    cin >> n >> q;
    for (int i = 0; i < n; ++i) 
        cin >> a[i];

    while(q--){
        cin >> k;
        
        l = 0; 
        r = n-1;
        
        while (l < r){
            mid = (l+r)/2;
            if (a[mid] >= k) r = mid;
            else l = mid+1;
        }
        
        if (a[l] != k){
            cout << "-1 -1\n";
            continue;
        } else cout << l;
        
        l = 0;
        r = n-1;
        
        while(l < r){
            mid = (l+r+1)/2;
            if (a[mid] <= k) l = mid;
            else r = mid-1;
        }
        cout << " " << l << "\n";  
    }
    return 0;
}